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Abstract — One of the major challenges in the medium access 
control (MAC) protocol design over cognitive Ad Hoc networks 
(CAHNs) is how to efficiently utilize multiple opportunistic 
channels, which vary dynamically and are subject to limited 
power resources. To overcome this challenge, in this paper we 
first propose a novel diversity technology called Multi-Channel 
Diversity (MCD), allowing each secondary node to use multiple 
channels simultaneously with only one radio per node under the 
upperbounded power. Using the proposed MCD, we develop a 
MCD based MAC (MCD-MAC) protocol, which can efficiently 
utilize available channel resources through joint power-channel 
allocation. Particularly, we convert the joint power-channel 
allocation to the Multiple-Choice Knapsack Problem, such that 
we can obtain the optimal transmission strategy to maximize 
the network throughput through dynamic programming. Simu- 
lation results show that our proposed MCD-MAC protocol can 
significantly increase the network throughput as compared to the 
existing protocols. 

I. Introduction 

COGNITIVE RADIO is a promising yet challenging 
technology to solve wireless-spectrum underutilization 
problem caused by the traditional static spectrum allocation 
strategy [1]. Built upon the cognitive radio (CR) technology, 
cognitive Ad Hoc networks (CAHNs), playing a critically 
important role in future wireless networks, have attracted a 
great deal of research attention. In CAHNs, MAC protocols are 
responsible for dynamically accessing opportunistic channel 
for packet transmission. Correspondingly, one of the most 
important targets in cognitive MAC protocol design is how 
to efficiently use available channels and limited power budget 
to increase the network throughput and guarantee QoS, where 
QoS provisioning is one of the most important issues in next- 
generation wireless networks [1-12], [16|-|2r|. 

Diversity technologies are widely used to improve the 
throughput of Ad Hoc networks. Three main diversity tech- 
nologies have been extensively investigated in recent research, 
namely Channel Diversity [2], Link Diversity [3], and Multi- 
Radio Diversity [4]. However, some drawbacks in these diver- 
sity technologies prevent the network throughput from being 
further improved. In particular, since channel diversity and 
link diversity only use one channel for packet transmissions, 
they cannot sufficiently utilize available channel resources. 

The research reported in this paper (correspondence author: Pinyi Ren) was 
supported in part by the National Natural Science Foundation of China under 
Grant No. 60832007 and the National Hi-Tech Research and Development 
Plan of China under Grant No. 2009AA011801. 



Although multi-radio diversity can use multiple channels si- 
multaneously, mobile nodes need to be equipped with multiple 
radios, increasing the implementation cost and power con- 
sumption. In addition to these diversity technologies. Game 
Theory [5-7] and Water-filling Algorithm [8-9] have been also 
applied into CAHNs for resource allocation. These two types 
of methods aim at identifying the optimal transmission rate 
to maximize the network throughput. In these two methods, 
the transmission rate can vary continuously, which, however, 
cannot be implemented in practical systems. For example, 
IEEE 802.11b only supports four different transmission rates, 
which are equal to 1, 2, 5.5, and 11 Mbps, respectively, and 
802.11a only supports eight rates ranging from 6 to 54 Mbps. 
Moreover, these two methods yield high computational com- 
plexity, making them less attractive for practical CAHNs. 

In order to efficiently use available channel resources, which 
vary dynamically with time, under limited power resources, 
we first propose a novel diversity technology called Multi- 
Channel Diversity (MCD). Our proposed diversity technology 
is based on the software-defined radio (SDR), which needs 
only one radio per secondary node and allows secondary 
nodes to use multiple channels simultaneously through channel 
aggregation. Using the MCD, we develop a MAC protocol, 
called MCD based MAC (MCD-MAC) in power-constrained 
cognitive Ad Hoc networks. In our proposed protocol, con- 
trol packets are exchanged on the common control channel 
(CCC). Each node pair that successfully finishes the control 
packets exchange will perform joint power-channel allocation 
and continuously transmit multiple data packets. In order to 
maximize the network throughput, we convert the joint power- 
channel allocation to the Multiple-Choice Knapsack Problem 
and obtain the optimal allocation scheme through dynamic 
programming. In addition, we also design a mechanism to 
guarantee the transmission-time fairness for different node 
pairs. 

The rest of this paper is organized as follows. Section 
presents the network model. Section |lll] defines the Multi- 
Channel Diversity and proposes the MCD-MAC protocol. 
Section |IV] theoretically analyzes the performance of MCD- 
MAC. Simulation results are given in Section |V] The paper 
concludes with Section |VI] 

II. Network Model 

Suppose that the CAHN contains one Common Control 
Channel (CCC) and Data Channels (DCs). The CCC with 
central frequency /o belongs to the CAHN, which is used to 
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Fig. 1. The ON/OFF channel usage model 

exchange control packets. The DCs with central frequencies 
{/ii ■ ■ ■ 5 /iv} are licensed to Primary Users (PUs). The CAHN 
can only use those opportunistic DCs which are not occupied 
by PUs. 

We use the ON/OFF model to characterize the channel- 
usage statuses of PUs, as shown in Fig. 1. Specifically, DCs 
are divided into synchronized Channel Slots (CSs). The shaded 
rectangle areas denote the channels used by PUs, and the 
white rectangle areas represent the available channels which 
can be used by the CAHN. At the beginning of each CS, PUs 
independently select which DCs they will use and the channel 
usage status of PUs remain unchanged in each CS. 

In the CAHN, control packets are transmitted with basic 
rate i?basic- The set of data-packet transmission rate is denoted 

by i? = {Ri, R2, ■ ■ ■ ,Rq}, where Q is the cardinality 
of R and Ri < R2 < ■ ■ ■ < Rq. The corresponding 
set of Signal-to-Noise Ratio (SNR) is denoted by SNR = 
{SNRi,SNR2,--- ,SNRq}, where SNRi < SNR2 < 
■ ■ ■ < SINRq. The maximum transmit power for each node 
is denoted by Pmax- The radio propagation model between 
two nodes follows the two-ray model |4|. Then, the received 
power is given by 

Pr{d) = PtGtGXhl/{d^L), (1) 

where Gt and Gr are the gains of transmitter and receiver 
antennas, ht and are the height of transmitter and receiver 
antennas, L is the system loss factor, and d is the distance 
between transmitter and receiver Moreover, each node is 
equipped with two radios, called control radio and data radio, 
respectively. The control radio is devoted to operating on the 
CCC for control packet exchanges. The data radio works on 
the data channels for sensing, transmitting and receiving. The 
data radio is based on the software-defined radio (SDR) so that 
it can realize channel aggregation and use multiple channels 
with different transmit power simultaneously. 

III. MCD-MAC Protocol 
A. Multi-Channel Diversity 

In recent researches, there are three main diversity tech- 
nologies, which are Channel Diversity, Link Diversity, and 
Multi-Radio Diversity respectively. Although above diversity 
technologies can efficiently improve the network throughput, 
there are still some drawbacks in them. For channel diversity 
and link diversity, as only one channel is allowed for packet 
transmission, they cannot sufficiently utilize available channel 
resources, which will prevent the throughput from further 
increasing. For multi-radio diversity, several channels can be 
used simultaneously, but nodes in the network have to be 
equipped with several radios, which will increase the cost 
payment and power consumption. 

Therefore, in order to efficiently use available channel 
resources and not to bring additional cost, we introduce a 



novel diversity technology named Multi-Channel Diversity. 
The proposed diversity can be described as: there are several 
available channels between source and destination, the node 
pair first decides the channels and corresponding power that 
they will use through exchanging control packets, then the 
source continuously transmits multiple packets to the destina- 
tion according to the allocation result of channel and power 
with only one radio and limited transmitting power. 

B. Protocol Description 

The MCD-MAC protocol divides each CS into two parts, 
named Sensing Period and Data Transmission Period. In 
sensing period, nodes sense all DCs to determine opportunistic 
DCs that PUs do not use in current CS. In data transmission 
period, nodes compete for these opportunistic DCs to transmit 
data packets through exchanging control packets on CCC. 

Each node maintains one Data Channel Usage List (DCUL). 
The list records a item for each DC, and each item contains five 
parts, which are "Channel Number k", "PU Status", "Neigh- 
bor Status", "Suffered Interference Pinf (fc) ", and "Maximal 
Allowed Transmitting Power Pmax-s(fc)- "PU Status" and 
"Neighbor Status" represent whether the A;th DC is occupied 
by PUs or neighbor nodes. 

In the MCD-MAC protocol, node pairs compete for the 
opportunistic DCs through three control packets, which are 
RTS, CTS, and RES. If one node pair won the competition, 
then the two nodes determine the DCs that they will use for 
packet transmission, and finish their packet transmission on 
those DCs. Suppose the source and destination nodes are S 
and D respectively. The transmission process is shown in Fig. 
2. 

1} Sending RTS: S first overhears on CCC. If the CCC is 
busy, then S chooses a backoff time and defer its transmission. 
If the CCC is idle for a duration of one DIES after the backoff 
time, then a RTS packet that contains the DCUL of S will be 
sent to D. 

2) Sending CTS: If D successfully receives the RTS, then it 
compares its DCUL with that of S. If common available DCs, 
which mean such DCs are not occupied by PUs for both S 
and D, exist in the two DCULs, D first computes the channel 
gain between itself and S on CCC through (2): 

lO _ pRTS/p (2) 
"'SD — /-'max: 

where P/*^^ is the receiving power of the RTS. 

Suppose there are M common available channels with cen- 
tral frequencies {/i, • • • , fm} between S and D, then channel 
gains on these channels can be acquired through (3): 

h'^D^hlj.xifo/fmt, m^l,---,M. (3) 

Then D processes the joint power-channel allocation based on 
the information of the two DCULs, and decides the number of 
data packets that can be transmitted in the following transmis- 
sion process. Finally, a CTS, which contains the information 
of the result of power-channel allocation and the number of 
data packets for transmitting, is sent to S. 

3) Sending RES: If S successfully receives the CTS, then 
a RES that contains the same content with the CTS is sent. 
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4) Data packets transmission: After exchanging control 
packets, S and D switch to the corresponding DCs, and finish 
their packet transmission. 

Furthermore, nodes that overheard CTS or RES packets also 
need to modify the information contained in DCULs. 

Suppose S and D will transmit Nsd packets with transmis- 
sion rate Rsu, and the power allocation is {-Pg^), • • • , P^b\- 
If node 7 overheard the CTS sent by D, 7 first computes 
the channel gains /i^jj and {/i/^i, • • • Then for each 

channel m (m = 1, • • • , M), node 7 computes the interference 
caused by the ACK packets transmission and updates the total 
interference according to (4): 



Fig. 2. Transmission process of MCD-MAC 
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i^^f (m) = P^^ • Nfn 
Pinf(m) = Pi„f(m)+7^^f(m). 



(4) 



Then the maximum allowed power can be got through (5): 

Pmax-.(m)=P4t//irc, m = l,---,M, (5) 

where P™j^ is the maximum interference power that neighbor 
nodes can tolerate. Finally, node 7 updates the Network 
Allocation Vector (NAV) of the CTS through (6): 



NAV^ts = 
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+{2NsD+l)Tsifs- (6) 



The same way can be used for those nodes that overheard the 
RES packet to update correlative information. 
C. Transmission-Time Fairness 

As the MCD-MAC protocol allows node S continuously 
transmits several packets to node D, we must avoid that one 
node pair occupies DCs for a long time, which will harm the 
fairness of the protocol. Therefore, we use (7) to define the 
maximum transmission time, which represents the time that 
nodes transmit one data packet with basic rate on CCC and is 
also used in [2] 



idata/ Rh a 



(7) 



Besides, as varying channel gains will affect power-channel 
allocation, the transmission time cannot exceed the coherent 
time of DCs. Therefore, the transmission time should satisfy 
the following inequality: 



TsD < min {CT(/i), ■ • ■ , CT(/m)} = CT„ 



(8) 



where CT (/„) is the coherent time of DC with central 
frequency /„. Therefore, the transmission time Tsd has to 
satisfy: 

Tsd < rain {CT^in, T^ax} ■ (9) 

As the transmission time can be acquired as (10), the number 
of data packets Nsd that node pair is allowed to transmit must 
hold the condition shown in (11): 



Nsd < 



^max}) ~t~ Tsifs 
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(11) 



where idata and Lack are the lengths of data and ACK packets, 
Tsifsj are the the duration of Short Inter-Frame Space (SIFS), 
and [-J is the floor function. 

D. Joint Power-Channel Allocation 

In this section, we first convert the joint power/channel allo- 
cation to the Multiple-Choice Knapsack Problem, then obtain 
the optimal allocation scheme through dynamic programming. 

Suppose the number of common available channels for 
5 and D is M and the corresponding channel gains are 

{^sr>' ' ■ ' : 
sion rates: 



, Construct the matrix of available transmis- 
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(12) 



where R 



is available transmission 



i? , • • • , i? 

rate vector of the mth DC and satisfies P™''^ = Rq, Vm G 
{1, • • • , M} and q € {1, • • • , Q}. Construct the matrix of 
transmit power: 



SD 



(13) 



where P5£, 



\P 



SD J ■ 



t-TsDi IS the transmit power 



vector corresponding to R . For Vm G {!,■ ■ ■ , M} and 
q € {!,■ ■ ■ ,Q}, P^D is the transmit power that S sends data 
packets with rate Rq on the mth DC and can be calculated as: 



P^'^ = SINRq ■ [P„ + Pinf {m)]/NSjj, 



(14) 



where P„ is the noise power 
Problem Description: Source S selects transmit power on 

— 1 — M 

the M DCs from vectors Pg^^, • • • sd^ and at most one 

power can be chosen from each vector The optimization 
objective is to maximize the transmission rate Rsd under the 
constraints that the total transmit power and the power used 
for the mth DC are no larger than Pmax and the maximum 
allowed transmit power Pmax-s(m), respectively. 

The above problem is the Multiple-Choice Knapsack Prob- 
lem and its mathematical description is 

max E P™''^a;™>«, 



s.t. < 



E E ^^SD^"'" < Pmax, 
PSD< 

(m), m € M, q € Qmj 

J2 <l,mGM, 

geQm 

e {0, l},m€M, q& Qm, 



(15) 



Tsd = {2NsD - l)Tsifs + NsD{Ldata + Lack)/ Rsd, (10) where 7W = {1, • • • , M} and Q„ = {1, • • • , Q}, Vm G M. 



For Vi e Q„ 



-pm.z 



then i is said to be IP- 



infeasible and can be deleted from Q„i. For Vi,j G Qm, i 
is said to IP -dominate j if and only if Pg^ < Pg}j and 
i?"'* > then j can be deleted from Q„. If i is not IP- 

dominate by any other j e Q„j, then z is said to be IP-efficient. 
Let Qf^ contains the IP-feasible and IP-efficient indices of 

Qm- 

we use dynamic programming to solve above problem [10]. 
In this method, multiple-choice knapsack problem can be 
solved through M stages. While solving the L-stage subprob- 
lem (L G Ai), denoted as SP(i), we only consider to use the 
first L DCs (denoted as £ = {1, • • • ,L}) for transmission. 
The mathematical description of SP(L) is 

max J2 E 



s.t. < 



leCqeQi 

q&Ql 

e {0, 1}, leC, qe Qi. 



(16) 



A solution to SP(i) can be uniquely characterized by a 
vector g with g[l] e Qi and x'^sW Let Xl 

denote a subset of the set of solutions of SP(i). For each 
X e Xl, {R{x) , P (x)) is said to be a DP-state, which can 
be calculated as 



(i?(x),P(x)) 



\iec leL 



P 



j.am 

SD 



(17) 



If P {x) > Prnax, the partial solution x us said to be DP- 
infeasible and can be deleted from X^. Let denote a subset 
of the set of DP-feasible solutions of SP(L). If for Va;"', a;" £ 
X^, which satisfy 



P {x^) < P (a;'') and R {x") > R [ 



(18) 



the partial solution x'^ is said to be DP-dominated by x*^ and 
can be deleted from Xj^. If x"^ is not DP-dominated by any 
other element of X^, x"^ is said to be DP-efficient. Let X£ 
denote the set of DP-feasible and DP-efficient solutions of 
SP(L). After solving M subproblems, we can obtain the final 
power allocation Vsd — \Psd^ ' ' ' ' Psd\ ■ summary, the 
joint power-channel allocation algorithm is described as the 
dynamic programming algorithm shown in Fig. 3. 

IV. Performance Analysis 

Considering a node pair with source S and destination 
D with M common available channels. The channel gains 



are 



SD^ 



I "-sdJ- 



The sets of available data transmission 



rate and corresponding SNR threshold are the same as those 
described in section Moreover, the corresponding set of 
transmission radius on the mth DC is denoted by r™ = 
{r™,r™,--- ,''q}, where r™ > r™ > ■ • • > . We only 
consider the path loss component. 



Dynamic programming algorithm: Joint power-channel allocation. 
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Initialization: L = 1, 
DP-dominance: 

i) Construct by eliminating all DP-infeasible elements of X£ ; 

ii) Construct X£ by eliminating all DP-infeasible elements of ; 
If L = M, stop; 

Otherwise, L = L + 1, construct X£ = X£_ ^ X Af£ and goto 2). 



Fig. 3. Dynamic programming algorithm for joint power-channel allocation. 



A. Data Transmission Rate Analysis 



Suppose that node S transmits on the mth DC with rate 
Rq. When the interference caused by other nodes is absence, 
the SNR of node D which is apart from S with r™ can be 
expressed as 



SNRg = 



Pn 



■L-P„ 



(19) 



where P„ is the noise power, and f„i is the central frequency. 
While considering the interference caused by other nodes, if 
the distance between S and D is dsn and the transmit power 
on the mth channel is P™, then the SINR at D, denoted by 

5/iVP'"(dsD), is 



SINR"' {dsn) 



Gt ifm) Gr ifm) h^hl 
"'SD 



L ■ {Pn + P{ 



P" 



(20) 



where P™ {dso) is the receiving power, and P™^^ is the 
interference power on the mth channel detected by D. If S can 
use rate Rq for transmission on the mth DC, the inequation 
SINR"'{dsD) > SNRq must be held. Substituting (19) 
and (20) into the inequation, we can obtain the relationship 



between PI" and P„ 



> 



shown as 



ISD 



Pn 



Pn 



Mnf p 
" J n 



(21) 



Suppose that the data transmission rate used by S on the 
mth channel is Rq^m) {m G Ai and q (m) G Qm), then the 



inequation, which is shown as 



iSD 



q{m) 



Pn + p; 



Pn 



int p ^ p 

J max ^ n" 



(22) 

must be satisfied. From the above inequation, we can get the 
condition that dso must hold, which is given by 



dsD < 



E 



1 



q{m) 



Pn + P[; 

Pn 



(23) 



If we denote the set of transmission radius on the CCC as 
r — {ri, ■ ■ ■ , rg}, the relationship between r" 



and Tq is 



ifrn/fo)rq. 



(24) 



From (24) into (23), the constraint for dsD can be written as 



Therefore, the expected average transmission rate is 



dsD < 



E 



1. A 

fm 



Pi 



inf 



M Q 



(25) 



The total data transmission rate Rsd can be calculated as: 



Rsi 



(26) 



From (25) and (26), we get the relationship between the dis- 
tance and the total data transmission rate. If the transmission 
rate on each channel is given and the interference is measured, 
the required distance between source and destination can be 
calculated. Since the number of total transmission rate is Q^, 
the number of corresponding distance is also Q^, which 
provide more adaptabihty for transmission rate. 



B. Throughput Analysis 

Suppose that the power allocation of node S and D is 
PsD = [Psor-- ,Psd]- For the mth (m G M) channel, 
the probabihty that S can use rate Rq (q G {1, ■ ■ ■ , Q — 1}) 
for transmission on the channel is 

Pr {R^^^Rg}^PT{SNRg < SINR^jj < SNRg+i} (27) 

where Rg-j-, is the transmission rate on the mth channel and 
SINR^jj is the SINR of node D on the channel. Substituting 
(19) and (20) into the above equation, we can obtain 

PT{R^n = J = Pr {r^r™ 1 < dsn < T^r™ } , (28) 

where = [P^^Pn/Pxnax {Pn + P^^it^^- Through similar 
approach, we can obtain the probabilities that S uses rate Rq 
for transmission and gives up using this channel, respectively, 
which are shown as 



Pv{R^j, = Rq} 



PriSINR'^iy > SNRq} 
MdsD < r"V^'}, (29) 



PriR'^jj =0} = Pr{SINRfjj < SNRi} 

= PT{dsD > F"Vf}. (30) 

If the distribution of nodes is given, we can obtain the 
probability density function (pdf) of the distance dsn and 
calculate the probabilities shown in (28)-(30). For example, 
if the nodes are uniformly distributed, then the pdf of ds d is 
fidso) = ^dsD- Therefore, (28)-(30) become 



Pt{R^j, = Rg} = ^ f{dsD)didsD) 



Pv{Rfj, = Rq}= f f{dsD)d{dsD) = {^"'r^^^ 
Jo 



Q 



(32) 



Px{R^j, = 0} = 1-J2p^{R7d = R,} = l-{T'"rTf. (33) 

9=1 



E{RsD}=J2T.^'i^SD = R,}R<l- 



(34) 



m=l q=Q 



Using E{Rsd} instead of Rsd in (H), we can get the 
expected average number of data packets K{Nsd} that can 
be transmitted during one transmission process. Then, using 
E{Nsd} and E{Rsd} instead of Nsd and Rsd in (10), 
the expected average transmission time for one transmission 
process, denoted by E{Tsd} can be calculated. 

Finally, we can get the expected average throughput between 
S and D: 



E {*sd} = E [Nsd] U.tjE [Tsd]- 
V. Simulation Results 



(35) 



Suppose each node supports three different data transmis- 
sion rates which are 2, 5.5, and 11Mbps, respectively. The 
corresponding transmission radii of the CCC are 250, 200, 
and 100m, respectively. The control packets are exchanged on 
the CCC with basic rate 2Mbps. Each data packet contains 
1000 Bytes. 

Fig. 4 shows the data transmission rate gains of the MCD- 
MAC protocol with different number of data channels over the 
data rate with one data channel. From the result, we can find 
that the data transmission rates with multiple data channels 
are significantly larger than that with one data channel, and 
the obtained gains are the most notable when the distance 
between source and destination is small. The reason is that the 
required transmitting power is small with the small distance, 
therefore, nodes can utiUze all the data channels under the total 
power limitation. The simulation result also shows, no matter 
how many channels are available, the obtained data rate gains 
decrease as the distance between the two nodes increases. 
The reason is that the propagation loss will become larger 
with longer distance, in order to finish their transmission, the 
source has to decrease its transmission rate to guarantee the 
SINR at the destination. Although the data transmission rate 
with multiple data channels equals that with one channel under 
extremely long distance, the multi-channel diversity can still 
significantly improve the data transmission rate in most of the 
distance range. 

Fig. 5 shows the average node throughput of the MCD-MAC 
protocol as a function of number of available data channels 
under different interference power From the result we can 
find, no matter how many channels can be used, the average 
node throughput decreases as the interference power increases. 
This is because larger transmit power is needed to guarantee 
that the SINR at the destination is larger than the threshold 
when interference exists, which causes the source node has 
to use less data channels or choose lower transmission rate 
because of the limited transmit power resources. However, 
given the interference power, the average node throughput with 
multiple data channels is larger than that with one channel. In 
particular, the more data channels are used, the more obvious 
the improvement is, which shows the advantage of multi- 
channel diversity. 

Fig. 6 shows the average network throughput of MCD- 
MAC, OMMAC [4] with power hmitation and MOAR [2] 
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Fig. 4. Normalized data transmission rate gains. 



Fig. 6. Tlirougliput of MCD-MAC, MOAR, and OMMAC. 
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VI. Conclusion 

In this paper, we first propose the multi-channel diversity 
(MCD), which allows each secondary node to utilize multiple 
channels simultaneously with only one radio per node and 
upperbounded transmit power Then, using the proposed MCD, 
we develop a novel MAC protocol, named MCD-MAC. The 
protocol can efficiently utilize available channel resources 
through joint power-channel allocation. Particulary, we convert 
the joint power-channel allocation to the multiple-choice knap- 
sack problem such that the optimal transmission strategy can 
be obtained through dynamic programming. In addition, we 
also design a mechanism to guarantee the transmission-time 
fairness for different node pairs. Simulation results show that 
our proposed MCD-MAC protocol outperforms the existing 
protocols. 
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nation as well as the interference caused by their neighbor 
nodes. Furthermore, because of the power control brought 
by the multi-channel diversity, the mutual interference among 
neighbor nodes is reduced, and the space reuse efficiency is 
improved, which are benefit for the throughput improvement. 
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